polynomial irreducibility - определение. Что такое polynomial irreducibility
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое polynomial irreducibility - определение

THEOREM
Eisenstein polynomial; Eisenstein criterion; Eisenstein's Irreducibility Criterion; Eisenstein's irreducibility criterion; Eisenstein irreducibility criterion; Schönemann-Eisenstein theorem; Schönemann–Eisenstein theorem; Eisenstein Criterion

Irreducible polynomial         
IRREDUCIBLE ELEMENT IN THE RING OF POLYNOMIALS; A NON-CONSTANT POLYNOMIAL THAT IS NOT THE PRODUCT OF TWO NON-CONSTANT POLYNOMIALS
Prime polynomial; Reducible polynomial; Algorithms for factoring polynomials
In mathematics, an irreducible polynomial is, roughly speaking, a polynomial that cannot be factored into the product of two non-constant polynomials. The property of irreducibility depends on the nature of the coefficients that are accepted for the possible factors, that is, the field to which the coefficients of the polynomial and its possible factors are supposed to belong.
HOMFLY polynomial         
TWO-VARIABLE KNOT POLYNOMIAL, GENERALIZING THE JONES AND ALEXANDER POLYNOMIALS
HOMFLY(PT) polynomial; HOMFLY; LYMPHTOFU polynomial; HOMFLYPT polynomial; Homfly polynomial; FLYPMOTH polynomial; HOMFLY invariant
In the mathematical field of knot theory, the HOMFLY polynomial or HOMFLYPT polynomial, sometimes called the generalized Jones polynomial, is a 2-variable knot polynomial, i.e.
Polynomial-time reduction         
METHOD FOR SOLVING ONE PROBLEM USING ANOTHER
Polynomial-time Turing reduction; Karp reduction; Polynomial-time many-one reduction; Polynomial time reduction; Polynomial reducibility; Polynomial-time equivalent; Polynomial time equivalent; Polynomial reduction
In computational complexity theory, a polynomial-time reduction is a method for solving one problem using another. One shows that if a hypothetical subroutine solving the second problem exists, then the first problem can be solved by transforming or reducing it to inputs for the second problem and calling the subroutine one or more times.

Википедия

Eisenstein's criterion

In mathematics, Eisenstein's criterion gives a sufficient condition for a polynomial with integer coefficients to be irreducible over the rational numbers – that is, for it to not be factorizable into the product of non-constant polynomials with rational coefficients.

This criterion is not applicable to all polynomials with integer coefficients that are irreducible over the rational numbers, but it does allow in certain important cases for irreducibility to be proved with very little effort. It may apply either directly or after transformation of the original polynomial.

This criterion is named after Gotthold Eisenstein. In the early 20th century, it was also known as the Schönemann–Eisenstein theorem because Theodor Schönemann was the first to publish it.